תהליך לא לעוס, מתקתקים יחסית, עד שברגע מסוים נעלמים ואז אפשר להבין שמתקדמים עם מישהו אחר ושמין על אש קטנה, בנוסף הhr בתהליך מאוד לא נעימים לדעתי, שגרתי בארגון גדול בסה"כ בתקופה זו..
שאלות מתוך הראיון
נכנסים מתחת לעור בצורה לא נעימה מאוד, החלק המקצועי די סבבה והאנשים אדיבים ומקצועיים
איך עוברים על טאפל בלולאה ?
מה ההבדל בין == ל is ?(משווה כתובות ומשווה ערכים )
לכתוב קוד בפיתון על המחשב שירוץ: להפוך מערך , ולעבור על DICTINARY
מזה מודול בפיתון ?
איזה מבני נתונים יש בפיתון ? ליסט , סט , דיקשנרי ,מחסנית , טאפל , אינט , סטרינג ...
ראיון טלפוני וראיון במחשב של 3 שאלות במשך חצי שעה
צריך לכתוב קוד בכל שפה שרוצים ולהסביר על הלוגיקה שלו
שאלות מתוך הראיון
לממש מחסנית עם פעולות push, pop, getmin בזמן ריצה של קבוע לכל הפעולות
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2018
יש הרבה פיתרונות לזה :
אפשר עם מחסנית עזר, אפשר עם רשימה מקושרת. הם עומדים בזמן הריצה אבל יקרים קצת מבחינת סיבוכיות מקום. יש פיתרון מיוחד שסיבוכויות המקום שלו היא גם בזמן קבוע
דצמבר 2019
בפתרון ההוא הסיבוכיות מקום שלו שווה לאחרים. אם אתה מתכוון לפתרון שמשתמש באותה מחסנית רק שכל פעם דוחפים פעמיים את המינימום. הוא יכול להיות טוב אם אומרים לך שאסור להשתמש במבנה נתונים נוסף
אוקטובר 2020
פתרון ב- (O(1 מקום נוסף:
https://www.geeksforgeeks.org/design-a-stack-that-supports-getmin-in-o1-time-and-o1-extra-space/
שאלה בודדת עם כמה סעיפים
1. כתוב ברקורסיה סדרת פיבונצי
2. מה הגרף של הסדרה
3. כמה מקום על המחסנית צריך
4. הגנה על הפונקציה.
5. כתוב את התוכנית באופן מסורתי.
6. כתוב את התוכנית בשימוש עם כמה שפחות זיכרון נדיף
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2018
2. אקפוננציאלי
3. כמספר העלים והצמתים בעץ.
4. אסור לקבל ערך שלילי, או ערך שיגרום לחריגה בתוצאה
6. צריך רק לשמור על Xn, Xn-1, Xn-2
1. כתוב קוד שמקבל מחרוזת עם סוגריים (סוג אחד של סוגריים) ומחזירה אמת אם הסדר של הסוגריים תקין, ושקר אחרת.
2. ספר לי מה עשית בעבודה הקודמת שלך.
3. נתונה מטריצה, ונתנה נקודת התחלה ונקודת סוף, בחלק מהמשבצות במטריצה יש 1 ובשאר 0. כתוב תכנית שבודקת האם ניתן להגיע מנקודת ההתחלה עד לנקודת הסוף, מבלי לעבור במשבצות בהן מסומן 1. ניתן ללכת לכל הכיוונים - כולל באלכסון. הם מתארים את המשבצות עם 1, כ״מפלצות״, מדובר בסוג של פאקמן. (אני פתרתי את זה עם רקורסיה)
4. נתון מבנה נתונים עם 3 פעולות - set(key,value), get(key), del(key). כתוב קייסים של בדיקות.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2018
4. תכתבו את כל הקייסים הברורים - כמו סט וגט לאיבר בודד, וסט ודליט ואז גט לאיבר בודד, תשאלו כמה איברים ניתן להכניס. נניח ניתן להכניס 1000 איברים למבנה, אז תעשו קייס כזה : 1000 סט, 1000 גט (לבדוק שקיבלנו את מה ששמנו במבנה עבור כל מפתח), 1000 דליט, 1000 גט - נצפה לקבל חריגה בכל אחת מהגישות. שוב 1000 סט - לבדוק שאחרי המחיקות ניתן להכניס למבנה איברים, וכו׳. צריך להיות יצירתי בבדיקות.
אוקטובר 2019
1. ניתן למימוש בעזרת counter (שיאותחל לאפס). בכל פעם שנתקל בפתח סוגריים נגדיל את הcounter ב1. ובכל פעם שנתקל בסגור סוגריים נקטין את הcounter ב1. נרצה לוודא שבמהלך הריצה לא מתקיים שהcounter הופך לשלילי וכן שבסיום הריצה הוא שווה ל0.
מרץ 2021
1. שימוש במחסנית - כשנתקלים בפותח עושים push וכשנתקלים בסוגר עושים pop ומוודאים שהסוגר והפותח הם מאותו סוג של סוגריים (מסולסלים, מרובעים וכו..).
אם בסוף המילה המחסנית ריקה, ניצחנו
ראיון לתפקיד 
